Improving LZW
نویسنده
چکیده
The Lempel-Ziv-Welch (LZW) compression algorithm is widely used because it achieves an excellent compromise between compression performance and speed of execution. A simple way to improve the compression without significantly degrading its speed is proposed, and experimental data shows that it works in practice. Even better results are achieved with an additional optimization of “phasing in” binary numbers.
منابع مشابه
Pruned universal symbol sequences for LZW based language identification
We present a improved language modeling technique for Lempel-Ziv-Welch (LZW) based LID scheme. The previous approach to LID using LZW algorithm prepares the language pattern table using LZW algorithm. Because of the sequential nature of the LZW algorithm, several language specific patterns of the language were missing in the pattern table. To overcome this, we build a universal pattern table, w...
متن کاملLow Complexity LID using Prune
We present two discriminative language modelling techniques for Lempel-Ziv-Welch (LZW) based LID system. The previous approach to LID using LZW algorithm was to directly use the LZW pattern tables for language modelling. But, since the patterns in a language pattern table are shared by other language pattern tables, confusability prevailed in the LID task. For overcoming this, we present two pr...
متن کاملRedundant Reduced LZW (RRLZW) Technique of Lossless Data Compression
Technology is growing in every aspect but the basic needs to save the memory and time utilization still remains. Whenever we deal with any kind of data, we are bound to compress the data to minimize the space utilization. Data compression can be lossy or lossless. Some efficient lossless data compression techniques are Huffman coding, Run-length coding, LempelZiv-Welch (LZW) coding. Lempel–Ziv–...
متن کاملThe relative efficiency of data compression by LZW and LZSS
We explore the use of the LZW and LZSS data compression methods. These methods or some versions of them are very common in use of compressing different types of data. Even though on average LZSS gives better compression results, we determine the case in which the LZW perform best and when the compression efficiency gap between the LZW algorithm and its LZSS counterpart is the largest.
متن کاملLZW Chromosome Encoding in Estimation of Distribution Algorithms
Estimation of distribution algorithm (EDA) can solve more complicated problems than its predecessor (Genetic Algorithm). EDA uses various methods to probabilistically model a group of highly fit individuals. Calculating the model in sophisticated EDA is very time consuming. To reduce the model building time, the authors propose compressed chromosome encoding. A chromosome is encoded using a for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991